Equilibratory Approach to Distributed Resource Allocation: Toward Coordinated Balancing

نویسندگان

  • Kazuhiro Kuwabara
  • Toru Ishida
چکیده

This paper presents a microeconomics-based equilibratory approach to a distributed resource allocation problem in a multi-agent system. In a multi-agent system, each agent has its own strategy to achieve its own objective. When a global objective function is given, a framework for reaching an overall desired state needs to be established. We call this type of framework Coordinated Balancing . Several microeconomic approaches previously proposed for resource allocation problems can be viewed as ways to achieve Coordinated Balancing. They include a cooperative approach, where agents cooperate with each other to achieve a global objective, and a competitive approach, where each agent tries to maximize its own utility. In contrast with these approaches, the proposed equilibratory approach reduces communication overhead by eliminating explicit cooperation and competition among agents. The proposed approach is evaluated through simulations where the global objective is to equalize resource utilizations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Equilibratory Market-Based Approach for Distributed Resource Allocation and Its Applications to Communication Network Control

Resource allocation in a multi-agent system is achieved through associating agents with resources and activities. Agents associated with activities (activity agents) request agents at resources (resource agents) for the resource they require, and resource agents decide whether requests are granted. Agents are given utility functions, and each agent takes actions independently of each other to m...

متن کامل

Multiagent coordination for Multiple Resource Job Scheduling

Efficient management of large-scale job processing systems is a challenging problem, particularly in the presence of multiusers and dynamically changing system conditions. In addition, many real world systems require the processing of multi-resource jobs where centralized coordination may be difficult. Most conventional algorithms, such as load balancing, are designed for centralized, single re...

متن کامل

A Multi-Agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing

In this research we use a decentralized computing approach to allocate and schedule tasks on a massively distributed grid. Using emergent properties of multi-agent systems, the algorithm dynamically creates and dissociates clusters to serve the changing resource demands of a global task queue. The algorithm is compared to a standard first-in first-out (FIFO) scheduling algorithm. Experiments do...

متن کامل

Distributed Optimization of Resource Allocation for Search and Track Assignment with Multifunction radars

Title of dissertation: DISTRIBUTED OPTIMIZATION OF RESOURCE ALLOCATION FOR SEARCH AND TRACK ASSIGNMENT WITH MULTIFUNCTION RADARS Tracie A. Severson, Doctor of Philosophy, 2013 Dissertation directed by: Dr. Derek A. Paley Department of Aerospace Engineering and the Institute for Systems Research The long-term goal of this research is to contribute to the design of a conceptual architecture and f...

متن کامل

The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms

The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms Donald Francis Ferguson In this thesis, we present a new methodology for resource sharing algorithms in distributed systems. We propose that a distributed computing system should be composed of a decentralized community of microeconomic agents. We show that this approach decreases complexity and can su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992